complexity class معنى

• قسم تعقيد

• complexity    n. تعقيد, تعقد, شى ...
• class    n. فئة, صف مدرسي, ...
• all (complexity)    ALL (تعقيد حسابي)

أمثلة

1. The concept of polynomial time leads to several complexity classes in computational complexity theory.
   يؤدي مفهوم زمن كثير الحدود إلى عدة فصول معقدة في نظرية التعقيد الحسابي.
2. Any given abstract machine will have a complexity class corresponding to the problems which can be solved in polynomial time on that machine.
   أي إعطاء آلة مجردة سوف لدينا فئة تعقيد المقابلة للمشاكل التي يمكن حلها في زمن متعدد الحدود على هذا الجهاز.